Lower Semicontinuous Convex Relaxation in Optimization

نویسندگان

  • Rafael Correa
  • Abderrahim Hantoute
چکیده

We relate the argmin sets of a given function, not necessarily convex or lower semicontinuous, and its lower semicontinuous convex hull by means of explicit characterizations involving an appropriate concept of asymptotic functions. This question is connected to the subdifferential calculus of the Legendre–Fenchel conjugate function. The final expressions, which also involve a useful extension of the Fenchel subdifferential introduced in [R. Correa and A. Hantoute, Set-Valued Var. Anal., 18 (2010), pp. 405–422], are then written exclusively by means of primal objects relying on the initial function. This work extends to the infinite-dimensional setting of some related results given in [J. Benoist and J.-B. Hiriart-Urruty, SIAM J. Math. Anal., 27 (1996), pp. 1661–1679].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Radial representation of lower semicontinuous envelope

We give an extension to a nonconvex setting of the classical radial representation result for lower semicontinuous envelope of a convex function on the boundary of its effective domain. We introduce the concept of radial uniform upper semicontinuity which plays the role of convexity, and allows to prove a radial representation result for nonconvex functions. An application to the relaxation of ...

متن کامل

Regularity Conditions for Formulae of Biconjugate Functions

When the dual of a normed space X is endowed with the weak∗ topology, the biconjugates of the proper convex lower semicontinuous functions defined on X coincide with the functions themselves. This is not the case when X∗ is endowed with the strong topology. Working in the latter framework, we give formulae for the biconjugates of some functions that appear often in convex optimization, which ho...

متن کامل

A forward-backward-forward differential equation and its asymptotic properties

In this paper, we approach the problem of finding the zeros of the sum of a maximally monotone operator and a monotone and Lipschitz continuous one in a real Hilbert space via an implicit forward-backward-forward dynamical system with nonconstant relaxation parameters and stepsizes of the resolvents. Besides proving existence and uniqueness of strong global solutions for the differential equati...

متن کامل

A Derivation Formula for Convex Integral Functionals Deened on Bv ()

We show that convex lower semicontinuous functionals deened on functions of bounded variation are characterized by their minima, and we prove a derivation formula which allows an integral representation of such functionals. Applications to relaxation and homogenization are given.

متن کامل

Semicontinuity and relaxation of L∞-functionals

Fixed a bounded open set Ω of R , we completely characterize the weak* lower semicontinuity of functionals of the form F (u,A) = ess sup x∈A f(x, u(x), Du(x)) defined for every u ∈ W 1,∞(Ω) and for every open subset A ⊂ Ω. Without a continuity assumption on f(·, u, ξ) we show that the supremal functional F is weakly* lower semicontinuous if and only if it can be represented through a level conv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2013